MAYBE * Step 1: Failure MAYBE + Considered Problem: - Strict TRS: add(0(),x) -> x add(s(x),y) -> s(add(x,y)) p(0(),s(x),y,z) -> q(x,add(x,z)) p(s(x),y,z,u) -> p(x,s(y),s(s(z)),u) q(s(x),y) -> p(s(x),0(),s(0()),y) - Signature: {add/2,p/4,q/2} / {0/0,s/1} - Obligation: innermost runtime complexity wrt. defined symbols {add,p,q} and constructors {0,s} + Applied Processor: EmptyProcessor + Details: The problem is still open. MAYBE